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Abstract 

We show that the class of Zl-constructible functions is closed under 
integration for any P-minimal expansion of a p-adic field {K, £). This 
generalizes results previously known for semi-algebraic and sub-analytic 
structures. As part of the proof, we obtain a weak version of cell decompo¬ 
sition and function preparation for P-minimal structures, a result which 
is independent of the existence of Skolem functions. A direct corollary 
is that Denef’s results on the rationality of Poincare series hold in any 
P-minimal expansion of a p-adic field {K, C). 


1 Introduction 

One of the main results of this paper is that, for arbitrary P-minimal structures 
over p-adic fields, the class of constructible functions is closed under integration. 
This generalizes a result which was previously known only for semi-algebraic and 
sub-analytic structures (and some intermediary cases). 

As part of the proof, we obtain the second main result of this paper: a version 
of cell decomposition and function preparation for P-minimal structures. While 
our version is somewhat weaker than what was obtained in previous attempts 
by e.g. Mourgues [50], it does not depend on the existence of definable Skolem 
functions. 

*The research leading to these results has received funding from the European Research 
Council, ERC Grant nr. 615722, MOTMELSUM, 2014 - 2019. 

^During the realization of this project, the second author was a postdoctoral fellow of the 
Fund for Scientific Research - Flanders (Belgium) (F.W.O.). 
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In this introduction we give an informal motivation of our approach, dis¬ 
cussing the historical connections between p-adic integration, rationality of 
Poincare series, and cell decomposition. We will present exact statements of 
our main results in the next section. 

The study of p-adic integrals was motivated by a number-theoretic question. 
It was conjectured by Borevich and Shafarevich that for f{x) G Z[a;], Poincare 
series like e.g. P{T) ^ where 

Nm := #{x e {Z/p^Zr I fix) = 0 mod p’"}, 

are rational functions of T. This was originally proven by Igusa [EHn]. Later, 
Denef [8] obtained a similar, more general result. He gave two proofs that 
were based on MacIntyre’s quantifier elimination for semi-algebraic sets m , one 
using resolution of singularities, and one where he introduced cell decomposition 
techniques. We refer to m for a comparison of both approaches. 

A first step towards a proof is the realization that the terms of a Poincare 
series can be connected to the measure of certain semi-algebraic sets, and hence 
to p-adic integrals. For instance, one can check that 

Nm = p”™ • Mx G Zp I ord/(a;) ^ m}), 

where p is the Haar measure normalized such that piZp) = 1, and ord denotes 
the valuation map ord : Qp Z U {oo}. To prove rationality, one needs to 
understand how the measure of this family of definable sets depends on m. (If 
the dependence is tame enough, identities like 

deduce rationality.) Hence the focus shifts to the computation of (families of) 
p-adic integrals. 

In a p-adic integral, the integrand is usually the valuation ‘ord/’ or the p- 
adic norm |/| := of a semi-algebraic function /. More generally, one can 

consider so-called constructible functions, i.e. Q-linear combinations of definable 
functions a : Qp —>■ Z and their induced functions p“. Note that it is natural 
here to work in a two-sorted structure (Qp, Z), adding the value group Z U {cxd} 
as a separate sort. The word definable should also be interpreted in that context, 
using a two-sorted language Xing, 2 = (Xing, ^Pres, ord), consisting of the ring 
language £ring for the main sort Qp, the Presburger language £pres = (+,—,< 
, =„) for the value group sort Z U {oo}, and the valuation map ord : Qp —>■ 
Z U {oo} to connect the sorts. 

Denef showed in that given a semi-algebraic function /, the integral of 
I/I equals a constructible function, a result which was later generalized to the 
sub-analytic setting by Cluckers, Gordon and Halupczok [B]. We will discuss 
this in more detail in the next section. In section 01 we prove that this closure 
property holds in arbitrary P-minimal structures over p-adic fields. Corollary 
M\ then provides an example of how the rationality of Poincare series can be 
deduced from this. 

Let us now discuss the connection with cell decomposition techniques. The 
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general philosophy is to partition a definable set X in somewhat uniform parts, 
called cells. If X is the domain of a function /, an additional goal may be to 
prepare the function, i.e. choosing the partition in such a way that the function 
/, when restricted to each of the cells, has some additional nice properties. Cells 
are generally taken to be sets of the form 

a condition of a fixed form describing 
t in terms of the other variables x 

where D is a definable set and T is one of the sorts. For instance, when working 
with semi-algebraic sets, this fixed form is a formula stating that x belongs to 
an interval-like set: 

ordai(a:) Di ord(t — c{x)) O 2 orda 2 (a:) and t — c(x) G XPn, 

where may denote < or no condition, X G K and the functions ai{x) are 
definable functions D ^ K. We use the symbol for the set of (non-zero) 
n-th powers. Note that if A = 0, what we get is just the graph of the function 
c{x). 

What Denef [SHU] showed is that given a semi-algebraic function f ■ X Q 
Rn+l ^ K, X can be decomposed into cells such that on each cell C, /|c 
satisfies the following condition: 



(x, t) G D X T 


\fix,t)\ = \X{t-c{x))\'-\h{x)\, 

where h(x) and c{x) are definable functions and e,n are integer numbers. The 
version stated here is a reformulation by Cluckers |S], who also obtained an 
analogous result for subanalytic functions in [1]. 

This preparation result is particularly useful for integration purposes. In¬ 
deed, if the domain of a function f : X ^ K can be partitioned into a finite 
number of sets {{x,t) G x T \ (f)i{x,t)} on each of which / has the form 
prescribed above, then one gets that 


\f{x,t)\\dx\\dt\ \Hx)\ 




\X{t-c{x))\‘r^\dt\ 


\dx\ 


Iteration of this theorem allows one to give very accurate descriptions of the 
value of the integral of / and its dependence on possible parameters. Similar 
strategies were applied for the subanalytic case, see e.g. mm- 


When Haskell and Macpherson developed the notion of P-minimality [T^, it 
was natural to ask how much of the above ideas could be generalized to that 
setting. One of the most notable results so far in this context is Mourgues’ 
cell decomposition theorem [20) . She showed that in a P-minimal structure 
which admits definable Skolem functions, any definable set A C can be 

partitioned in cells of the form 

{{x,t) <G S X K \ orda(a:) Di ord(t —c(a;)) ^2 ord5(a;); t — c{x) G XPn}, 
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where a,b^ c : S ^ K are definable functions, are either < or no condition, 
Pn denotes the set of n-th powers and X € K. Moreover, she showed that the 
existence of dehnable Skolem functions is a necessary condition for the existence 
of a decomposition using cells of this form. Note that is currently not known 
whether all P-minimal structures admit definable Skolem functions. Work by 
the second author on reducts of p-adically closed fields [H] seems to indicate 
that this may not be the case, and hence some caution is warranted when making 
this assumption. 

One way to deal with this uncertainty is to replace P-minimality by a (pos¬ 
sibly) more restrictive notion, explicitly adding the existence of Skolem function 
as a condition. An example of this approach is the recent attempt of Darniere 
(see [7] for his preprint), who suggests a notion of so-called P-optimal struc¬ 
tures. Even with these stronger assumptions, it is still an open problem whether 
some version of the Denef-Cluckers preparation theorem holds for arbitrary P- 
minimal structures. 

In this paper, we take an alternative approach: the results we present here 
do not rely on the existence of definable Skolem functions. Instead, we de¬ 
cided to shift the emphasis back to possible applications. While our versions 
of cell decomposition/preparation are certainly weaker than versions known for 
individual structures, they are still strong enough to prove the theorems that 
initially motivated their development. Theorem 14.II is an illustration of this. 

The rest of the paper is organized as follows. In section [2l we explain our 
results in more detail. The proof of the cell decomposition and preparation 
theorems will be given in section [3l In section |4] we show that constructible 
functions form a class that is stable under integration. This result will be used 
to derive the rationality of Poincare series. 

Our arguments use the fact that on every model M of Presburger arithmetic, 
there exists a definable total order <l of M, such that every definable subset of 
M has a O-minimal element. We present this result in an appendix, as part of a 
more general framework. As a corollary, we obtain that Presburger arithmetic 
has elimination of imaginaries (a result already proven in [5]). 

The authors would like to thank Raf Cluckers for for stimulating conversations 
during the preparation of this paper. 


2 Overview of main results 

In this section we state the main results of this paper. Proofs will be deferred 
to later sections. 

We first fix some notations. Let K he a p-adically closed field (that is, 
elementarily equivalent to a p-adic field). We use the notation qx for the number 
of elements of the residue field kx, Ox for the valuation ring of K, and ttx for 
a uniformizing element. Write aCm : K —>■ {Ox/ t^x^x)^ U {0} fti® m-th 
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angular component map, which can be defined as 


\'^) •— 1 A '£ A 

(^0 it X = 0. 

In every expansion of a p-adically closed field K, such angular component maps 
exist and can be defined in a unique way, as was shown in Lemma 1.3 of [3]. 
For notational purposes, we will fix a definable set S C K'^° x r^° which we 
call a parameter set. Given a set X C S x K and s € S, we write 

Xs:={xGK\ {s,x) G X} 

to denote the fiber over s. Analogously, for a definable function / : X -^Tk, we 
use the notation fs{-) for the function /(s, •) : Ag —>■ Vk- Given two sets A and 
B, we write Aa A x B ^ A ior the projection onto A, and : A x B ^ B 
for the projection onto B. For a positive integer n > 1, denotes IJfci 

We will work with a two-sorted version of P-minimality, where we consider both 
the field sort and the value group sort Tk U {c»} to be of equal importance. 
Let [K,TK]i^ 2 ) be a two-sorted structure, with language £2 = (£, £presj ord). 
Here C, the language for the iG-sort, is assumed to be an expansion of the ring 
language £ring- For the value group sort Tk U {-too}, we use the language of 
Presburger arithmetic Cpres = (+> —, <,=n)- The sorts are connected through 
the valuation map ord : K —>■ Tk U {-boo}. If the language £2 is clear from the 
context, we will just write (K^Tk)- By a definable set we mean definable with 
parameters. 

Definition 2.1. A two-sorted structure {K,Tk\ £ 2 ) with £2 = (£, £pres, ord) 
and £ring C £ is said to be P-minimal if the underlying structure (AT, £) is 
P-minimal, that is, for every {K\£) elementarily equivalent to {K,£), the £- 
definable subsets of K' are £ring-definable. 

This definition is motivated by the following observation, which was based 
on Wagner’s results on definable functions in one variable on certain ordered 
abelian groups 1211- 

Theorem 2.2 (Cluckers [2], Lemma 2 and Theorem 6). Let {K,£) be a P- 
minimal field. 

For any £-definable set X C the set 


ord(A) := {(ordcci,..., orda;™) G Tff \ {xi,...,Xm) G X} 

is £pres-definable. 

Let S C F^ be a Presburger-definable set. Then the set 

ord“^(S') := {(xi,... ,Xm) G (AT^)"* | order G S} 
is £f.i^g—definable. 
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This theorem implies that, given a (mono-sorted) P-minimal structure {K,C), 
the valuation map ord :i4r^-r;fU{oo} induces a two-sorted structure {K, r^j-) 
where every definable subset of is £pres-definable, and hence it is natural to 
take £pres as the language for the value group sort. 

Note that a two-sorted P-minimal structure (PT, T/f) cannot have definable 
Skolem functions since any definable section of ord contradicts the assumption 
of P-minimality. 


We will now explain our notion of cells and cell decomposition. We distinguish 
the following two kinds of cells: 

Definition 2.3 (Cells). Let (KjTk) be an £ 2 -structure. 

• A subset C C S X K is a K-cell if it is of the form 

a(s) Di ord(t — c(s)) ^2 /3(s), 
ord(t — c(s)) = k mod n, 
acm {t - c(s)) = ^ 

where P, the base of the cell, is a definable subset of S', c is a definable 
function c : D ^ K, a, [3 are £ 2 -definable functions D -5- Vk, k,n,m € N, 
^ € aCm (K) and the symbols Di may denote < or no condition. 

If aCm {t — c{s)) = 0 (and hence t = c(s)), one should ignore the first two 
conditions. 


C = { {s,t) & D X K 



• A subset PCSxLjfisa T-cell if it is of the form 


B = 


|(s,7) e P X Tk 


a{s) Di 7 ^2 /3(s), 
7 = fc mod n 


where P, the base of the cell, is a definable subset of S, a, 13 are definable 
functions D ^ Tk, k,n G N and the squares may denote < or no condition. 


To each cell, one can associate a tuple (□,fc,n,m,^), respectively (□,fc,n), 
where □ = (□ 1 , 02 ) G {0, <}^, ^ € aCm{K), and {k,n,m) is a triple of non¬ 
negative integers such that k < n. These tuples will be referred to as the type 
of the respective cells. We denote by Pk (resp. Pp) the set of all possible types 
of P-cells (resp. T-cells). 


We obtain cell decomposition results for definable sets both of the form X C 
S X K and X C S x Tj^. Let us first consider the case where the last variable 
belongs to the T^p-sort. When A is a set A C S' x T^p, we obtain a partition 
into a finite union of L-cells. Moreover, for functions f'.XCSxTK^TK, 
we describe explicitly how, on each cell in the decomposition of A, the value of 
/ depends on the last variable. 

Proposition 2.4 (Function preparation). Let f : X C S x Tk Tk be 
definable in a P-minimal structure {K,Tk). There exists a finite partition of 
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X in T-cells C, such that on each cell C with type {d,k,n), the function f has 
the form 

f{x, 7) = a + S{x), 

where a G Z, n, fc G N and 6 is a definable function S ^Tk- 

If X is a subset of S' x iG, the statement of our cell decomposition result 
is more subtle. The main difference between classical cell decomposition and 
X-cell decomposition arises at the level of centers. In the classical definition, 
the centers appear as the images of definable functions from the parameter set 
S. Instead, a iG-cell decomposition provides a partition of X into sets Xi, which 
are essentially a finite union of cells, together with a definable containing all 
their possible tuples of centers. This type of decomposition is sufficiently strong 
for the computation of integrals: the Haar measure is translation invariant, and 
hence the centers are not of great importance here. 

Theorem-Definition 2.5 (X-cell decomposition). Let {KjTk) heaP-minimal 
structure, and X C S x K be a definable set. There exists a finite partition of 
X in sets Xi C Si x K. On each part Xi, there is an integer r and r associated 
K-cells Cj of the form 


C, := < 

(s,t) G Si X K 

aj{s) Dij ordt 027 fdj{s) A 
ord t = kj mod n A 


[ 

acm{t) = ^j j 


where aj,j3j : Si ^Tk are definable functions and {\3j,kj,n,m,£,j) G Pr- To 
each Xi, we associate a definable set C S'i x K'", which has the following 
property. To any function 

a- : Si ^ K"" : s 1 -^ (ai(s),..., crr(s)), 

whose graph is contained in we can associate a (bijective) translation T„ : 
OjCj —>■ Xi, defined by 

T,j{s,t) = {s,t — aj{s)) for all {s,t) G Cj. 

The tuple {{Xi)i,{T,i)i,{Csi,j)ij}, will be called a K-cell decomposition of X. 

Notice that the cells Cj are not necessarily disjoint (in fact, some of them may 
even coincide.) What we obtain is a family of bijective translations T^ between 
the disjoint union Uj Cj and one of the parts Xi. Also note that while the sets 
Ei are definable, we cannot assure that any of the individual curves cr contained 
in it will be definable. (If a definable a exists and X only consists of AT-variables, 
a cell decomposition with the functions <j{x) as centers will be very similar to 
what Mourgues obtained.) 

In the second part of the paper (section |4]), we discuss applications of the 
preparation and cell decomposition theorems. We will restrict our attention 
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to the case where itT is a p-adic field. The results in other sections are valid for 
arbitrary p-adically closed fields. 

Inspired by his rationality results, Denef decided to introduce the class of 
constructible functions: 

Definition 2.6. Let X be an £ 2 -definable set. Write for the ring 



We say that a function / : X —>■ Q is C 2 -constructible if it is contained in the 
-algebra generated by functions of the forms 


a : X ^ Z and X ^ Z : x 1 -^ 


where a and j3 are £ 2 -definable and Z-valued. 

When C is /Iring, the subanalytic language Can on K (see m for a defi¬ 
nition), or some intermediary languages as in [4], the class of i22-constructible 
functions is known to be stable under integration (see m, n, and [5] for the 
most convenient dealing with integrability conditions). We show that (see Theo- 
rem l4.ll) . whenever {K, Z) is a P-minimal structure, the class of £ 2 -constructible 
functions is stable under integration : 

Theorem. Let AT be a p-adic field, (AT, Z) a P-minimal structure, and f '■ X C 
S X AT"* — >■ an £ 2 -constructible function such that /(s, •) is measurable and 

integrable on Yg for all s G S. There exists a constructible function g : S ^ Aq ^, 
such that 



for all s G S. 

We also extend the rationality results known so far only for the semi-algebraic 
[5] and subanalytic setting [TT] (and thus also for any sublanguage), obtaining 
the following: 

Theorem. Suppose that (AT, Z) is P-minimal. Let X be a definable subset of 
X N, and let a„ be the Haar measure of X„ := {x G \ {x,n) G X} for 
each n > 0. Then the series X]z>o rational. 

Here we normalize the Haar measure on AT" so that has measure 1. For a 
more precise statement we refer to Corollary 14.61 


3 Cell decomposition and function preparation 

In this section we will give a proof of the cell decomposition and preparation 
theorems. For the comfort of the reader, we will restate (an abbreviated version 
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of) the theorems. To ease notation, we will assume that for any definable set 
X C S X K, the projection onto the parameter set S is surjective, replacing S 
by n 5 (X) if necessary. The following notation will also be used in the proofs of 
this section. 

Definition 3.1. A K-cell condition is a formula Cs{x,y,a, /d; s) of the form 

/ a(s) Di ord(a; — y) D 2 /3(s) A 
Cs{x, y, a, /?; s) := ord(a; — y) = k mod n A 
\ aCmix -y) 

where (□, k, n,m,^) = S € Pk, and a, f3 are definable functions S ^Tk- When 
no s appears, a, (3 are just elements of Tk- 

Theorem (Theorem-Definition [53|). Let X C S x K be a set definable in a P- 
minimal structure [K,Tk). There exists a K-cell deeomposition {{Xi)i, (Si)i, j} 

ofX. 

Proof. Fix a parameter s G S. By the cell decomposition theorem for semi- 
algebraic sets, see e.g. [5J theorem 3.3.2], there exists a finite partition of Xg 
into A'-cells 



r 

as Di ord(t - Cg) ^2 fig, '| 

Cg = < 

t G K 

ord(t — Cg) = kg mod rig, . 

aC. rns(f ^s) ~ ^ms,s J 


where as,fis G Lk,Cs G K and (□, /cs, Ug, rUg, G Pk- Note that the cell 

decomposition of Xg may contain multiple cells of the same type. 

Claim 3.2. There is a natural number N > 1 such that for every s G S, the 
set Xg can be partioned as a union of at most N K-cells, and for eaeh of these 
eells we can assure that ng,mg < N. 

The claim will follow by a standard compactness argument. Recall that Pk 
consists of elements S = {Ds, ks,ns,rns, f,s), encoding the type of a AT-cell. For 
each positive integer N, put 

Pk,n '■= £ Pk \ ns < N,ms < N}, 



and write 


N 

Ek,n '■= |_J Pk,n, 
1=1 


for the disjoint union of N copies of Pk,n- Note that Ek,n is a finite set. For ev¬ 
ery J C Ek,n, fix an enumeration {i5i,... ,<5|j|} of J. Given y = (j/i,... ,y\j\) G 

kP^, and a = (ai,a 2 ) £ we will write 


Cj{y,a) 


DI 


(J CsfiK, yi,au,oi 2 i) 

if the sets {K, pi, an, a 2 : 


are disjoint, 

0 

otherwise. 
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making use of K-ce\\ conditions as defined in Definition 13.11 Consider the 
set of formulas 

E(x):=| l\ -^{3y&K\J\){3a&vf^)[X^ = Cj{y,a)] 

Since each Xs can be partitioned in semi-algebraic cells as in o , ^{x) is in¬ 
consistent. Hence, by compactness there exists a finite subset 'So^x) which is 
inconsistent. Since So( 2 ;) is a finite subset of S(a;), one can find a positive 
integer Nq such that 



/\ ^{3y€K\-’\){3aGrf^)[X, 

JCEk 


Cjiy,a)] 


\= ^oix). 


This implies that there must exist N > 0 such that for every s € S 


iK,TK) h 


V {3y&K\J\){3a&vf^)[Xs 

J<ZEk,n 


Cj{y,a)\ 


which completes the claim. 


Now choose an integer N satisfying the requirements of Claim l3^ Let Wm 
denote the power set of Ek,n- Since Wn is finite, one can put a total ordering 
< on it. We will also put an alternative ordering <l on the value group Tk, 
which is defined by : 


x<l?/o(0^a:<2/)V(0<x^ —y) V (0 < —x < y) V (0 < —x < —y). (2) 

This produces a total ordering on Ti^ which can be extended to lexicograph¬ 
ically. We will also denote this extension by O. The important property of the 
order <l is that every definable set of T^f has a O-smallest element (for a proof 
of this, see the appendix, in particular I A. 71) . Now consider the map 


where ti,T 2 are defined as follows: 

• put Ti(s) = J, if J is the <-smallest element of Wn such that 

{K,Tk) h [(3y e K\J\){3a e Tf')[x, = Cjiy,a)] 

The claim ensures the existence of at least one such J in Wn- 

• let T 2 (s) be the O-smallest tuple a € such that 

{K,Tk) h (32/ e K\^')[Xs = a,(.)(2/,«)]. 
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It is clear that the function t will be definable, using some fixed representation 
for the finite index set Wn- For each J € ti{S), let Sj be the set {s € ^ | ti(s) = 
J}. These sets induce a partition of X into sets Xj := {(s,a:) G X : s £ Sj}. 
We show that this partition satisfies all conditions stated in the theorem. Fix 
= J £ Ti{S). The integer r associated to Xj is precisely r := |J|. 
Let Ej := UsgSj be the set consisting of fibers 

^j,s~{y£K- I [X, = C'j(2/,T2(s))]}. 

Note that these sets are non-empty by definition of ti. Given any function 
a : Sj ^ : s i—>• (cti(s), ..., crT-(s)) whose graph is contained in Sj, one then 

has that Xs = Cj{(t{s),T 2 [s)) for all s £ Sj. For 1 < j < r and i £ {1,2}, 
define : S'j —>■ Fi^ to be the ij‘*'-component in the tuple T 2 (s). We obtain 
that 

r 

Xj = U{(^^ x) £ Sj X K I Csj{x,(7j{s),aij,a2j,s)}. 
i=i 

Taking the r iL-cells associated to Xj given by 

Cj ■.= {{s,x) £ Sj X K I Csj{x,Q,aij,a 2 j,s)},l < j <r, 

it is clear that the translation map stated in the theorem gives the required 
bijection. 

□ 

We now present the preparation theorem for definable subsets of the form 
X Q S xV K ■ The proof follows a similar scheme as the previous one. 

Proposition fProDOsition l2.4p . Let {K,Tk, £ 2 ) be P-minimal. Let X CSxTk 
and f : X ^ F^ a definable function. There exists a finite decomposition of X 
into F -cells C such that on each such cell C, there exists a constant ac £ '^ and 
a definable function S : D ^ Lk, such that for all {x,"f) £ C, 

f{x, 7) = ac 

Proof. Since {K, L) is P-minimal, it follows from Theorem 12.21 that each of the 
fibers Xs is Presburger definable. Cluckers [5] obtained a cell decomposition 
theorem for Presburger structures. Applying this to the sets As, yields that 
each As can be partitoned into a finite union of cells of the form 

Cs ■■= {'J £ K \ as Di 7 ^2 fis and 7 = no mod n-sj, 

where as,/3s £ Lk and Us € N are constants depending on s. Also note that 
for any s € S', the graph of the function fs will be a Presburger set, by the 
assumption of P-minimality. Indeed, the related set 

Gs := {{x,y) £ \ /s(ordx) = ordy} 


11 



is definable in a P-minimal structure, and hence by Theorem l2.2l the set 

Graph{fs) = {(ordx,ordj/) e \ {x,y) € Gs}, 

is Presburger definable. This means that each fg is a Presburger dehnable func¬ 
tion, and hence must be piecewise linear (with coefficients in Q). In particular, 
the above partition can be taken such that on each Gg, there exist constants 
Os S Z, (5s G 7 ic such that for all 7 G Gg, we have that 

Claim 3.3. There is a natural number N > 1 such that for every s G S, the 
set Xg can be partioned as a union of at most N T-cells, and for each of these 
cells we can assure that rig, |as| < N. 

The claim follows by compactness and P-minimality using an analogous 
argument to the one presentend in Claim l3^ 

For an integer N satisfying the requirements of the claim, let 

N 

Pr.N ■= {(□, k,n) € Pr \ n < TV} and Er,N ■= |_J Pr,N- 

i=l 

Recall that Pr consists of elements 6 = {Ds,ks,ns), encoding the type of a 
P-cell. We will use the notation 


Csia, /3) := {7 G iV I a Dyi 7 0^2 ^5 A 7 = mod ns} . 

For every J C hx an enumeration {di,..., d|j|} of J. Given a = {ai, 0 ( 2 ) G 

we put 

fd 

[J G 5 ,(a;H, a 2 t) if the sets Csi{aii,a 2 i) 
are disjoint, 

0 otherwise. 



Let a G be such that \ai\ < N for all 1 < i < |J|. Let a; be a tuple of 
variables of the same length (and sorts) as elements in S, and 7 a Fi^-variable 
of length 1. The tuple a = (ai,a 2 ,Q! 3 ) consists of (tuples of) F/f-variables: 
ai,Q !2 and all have length |J|. We define the formula 4>j^a(x,a) as 


/ fVj, = Cj(ai,a 2 ) A 




A 

V i<i<|a| 


7 G Csi{au,Oi2i) fx{-f) = a 


7 - ksj 
ns, 


03! 


Roughly, this formula states that the set Xa, can be decomposed into finitely 
many disjoint F-cells, on each of which the function fg satisfies the required 
preparation condition. Define the set Wn by 


Wn := {(J,a) : J C £;r,w,a G < TV for all 1 < f < |J|}. 
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Since Wjv is finite, one can put a total ordering < on it. As before we work with 
an alternative total ordering <l on the value group Tk defined as in equation 
©■ We proceed as in the AT-cell decomposition theorem and define a map 

o-.S^Wn^ (r^)<3|iViv| . 5 ^ (ai(s),a2(s)), 

where a 1,02 are defined as follows: 

• put cri(s) = {J,a), if (J, a) is the <-smallest element of Wn such that 

{K,Tk) h (3a e a). 

Claim [23] ensures the existence of at least one such (J, a) in Wn- 

• let 0 - 2 ( 5 ) be the O-smallest tuple a G such that 

{K,Tk) 1= </>cri(s)(s, a). 


It is easy to see that the function a will be definable, using some fixed repre¬ 
sentation of the finite index set Wn- We recover the F-cell decomposition for 
X and the linear functions satisfying the preparation condition in the following 
way. For each A = (J, a) € cri(S), we define sets S\ and X\, as 

S\ := {s € S I o-i(s) = A} and Aa := {(s,a:) € X : s € S\}. 


This gives us a finite partition of A as A = U^Aa. We will now partition the 
sets Aa as a finite union of F-cells, on each of which / will have the required 
form. 

For 1 < j < |J| and i € {1,2,3}, define a\ij : Sx —>■ Tk to be the ij^^- 
coordinate of CT 2 (s). Note that these functions are indeed definable, since CT 2 is 
definable. The above construction now implies that 

Xx= \J Cx,j, 

where Cxj := {(s, 7 ) G S'a x A | axij 7 I3I<5,.2 ax 2 j A 7 = kg- mod ng^} - 

The formula (/>a(s, a) then ensures that for all ( 5 , 7 ) G C\j, it holds that 

/|C>,,(s,7) = aj ( ^—^ ) +aA3i, 

\ ''■Sj / 

which completes the proof. 

□ 


Remark. Proposition 12.41 can be used to translate theorems for parametrized 
Presburger definable sets X C S x P^ to two-sorted P-minimal structures, in 
the following sense. The same theorems will hold in any two-sorted P-minimal 
structure, where the parameter set S can now be any /i 2 -definable set containing 
variables in both K and Tk, and the involved Presburger-definable functions 
should be replaced by functions which are piecewise linear in the F/c-variables, 
in the sense of Proposition 12.41 The corollary stated below is an example of 
this. 


13 



Given a P-minimal structure {K,Tk,C- 2 )^ we call a definable function / : 
X C S X S X linear over S if there is a definable function g : S ^ 

and a linear definable function a : F^ ^ F^ such that f{s,t) = {s,g{s) + a{t)) 
for all (s,f) S X. We write H for the set H := {x € Tk \x^Q}. 

Corollary 3.4. (Parametric rectilinearization) Let {K^Tk^L^,) be aP-minimal 
structure and X C S x F^ be a definable set. There exists a finite partition of 
X into definable sets such that the following holds. 

For each part A, there is a set B C S x F^ and a definable bisection p : A ^ 
B which is linear over S such that, for each s G S, the set Bg is a set of the 
form As X P[^ for a bounded subset As C depending on s (in a definable 

way), and for an integer I > 0 only depending on A. 

Proof. The proof is almost word for word the proof the same as the proof of the 
Parametric rectilinearization Theorem for Presburger definable sets (Theorem 
3 in 0 )- One just needs to replace every application of the Presburger function 
preparation theorem (Theorem 1 in [1]) by Proposition [Td] 


□ 


4 Integration and rationality 

In this section, K denotes a p-adic field, so the value group Vk will just be Z. 
Two types of integrals will appear. When integrating over (subsets of) AT"*, 
the Haar measure p, is used. When integrating over Z", we use the counting 
measure. The notation \dx\ will be used in both contexts, adapting the 
measure \dx\ to the sort of the variables involved. 

The results below are stated for an £ 2 -constructible function f : X C 

5 xY ^ , where both S and Y are definable sets and S is considered 

a parameter set. Note that both S and Y may contain variables in both the 
Ff-sort and the Z-sort, unless explicitly stated otherwise. Recall that the defi¬ 
nition of constructible functions was given in Definition 12.61 For such a faction 
/, we define its locus of integrability as the set 

Int(/, S') := {s G S' I /(s, •) is measurable and integrable on P's}. 

The main result of this section is the following theorem. 

Theorem 4.1. Let K be a p-adic field and {K, Z, C 2 ) be a P-minimal structure. 
Let S be a definable set, and f : X C S xY an C 2 -constructible function 

such that Int{f, S) = S. There exists an C 2 -constructible function g : S ^ ^qK> 
such that 



for all s € S. 

This is a partial generalization of results which were already proven for 
specific cases by Cluckers, Gordon and Halupczok in [6]. The generalization is 
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partial because their results do not require the assumption Int(/, S) = S, instead 
relying on an interpolation lemma, replacing / by a function / that coincides 
with / on its locus of integrability, and for which Int(/, S) = S. If a similar 
interpolation lemma can be proven to hold in general P-minimal structures, the 
assumption that Int(/, S) = S, can be removed from our result as well. 

Proposition 4.2. Theorem ED holds when X C Z’’. 

Proof. Note that in this case, X is £pres-definable, by Theorem l2.2l Proofs can 
be found in [B], Theorem 2.1.6. □ 

Proposition 4.3. Theorem ED holds when T‘ 2 . — ^ring ,2 ^an,‘ 2 ’ 

Proof. See [B], Theorem 3.1.1. □ 

As a hrst step towards a general proof of Theorem 14.11 we show that it 
already holds when T C Z'’: 

Proposition 4.4. Theorem EH] holds when Y CTT. 

Proof. This is essentially a consequence of Proposition l2.4l (see also the remark 
on page fT3l) . In [^ , this proposition was proven under the assumption that 
£2 = £ring ,2 Or £an. 2 - Part (1) corresponds to Theorem 3.4.5 and part (2) to 
Theorem 3.1.1 in [B]. If one replaces their Parametric rectilinearization Theorem 
(Proposition 3.4.4 in [B]) by Corollary 13.41 the same proof also works for two- 
sorted P-minimal structures. □ 

We will reduce the general case to Proposition Sousing the following obser¬ 
vation on the measure of definable sets. 

Proposition 4.5. Let {KjTk , C 2 ) be a P-minimal structure. Let X C S x T 
be a definable set, where T is K or Z. There exists a constructible function 
g : S ^ Aqf,, such that g uniformly measures the fibers Xg, that is, 

g{s) = [ \dt\, 

Jx, 

whenever Xg has finite measure. Moreover, the set 

S' := {s € 5” I Xs has finite measure}, 


is definable. 

Proof. When P = Z, this is a consequence of Proposition 14.41 where / is the 
constant function f{x) = 1 for &\\ x & X. The fact that the set S is definable 
follows from the cell-decomposition part of Proposition 12.41 Indeed, a P-cell 
P C Z (as in definition 12.31) has finite measure if and only if both Di and ^2 
are < on such cell. This is a definable condition. 

Let us now consider the case where T = K. By (the translation version of) 
the A'-cell decomposition theorem (i.e.. Theorem 12.5p . we can partition X in 
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parts Xi C Si X K. On each of these parts, for any choice of a function a with 
image contained in E, we have that 




\dt\ = 


/t„(u(co. 


1*1 = 



and hence it suffices to compute the integral f^c ) 1*1' Assume that Cj is the 
zero-centered K -cell 


C, := < 

(s,t) G Si X K 

aj{s) ord t /3j(s), 

ord t = kj mod N, 


[ 

ac M{x)=f,j ) 


Computing the measures of these cells, we get that 





reT,- 




reTi 


where ttx is a uniformizing element for K and Tj is the set 


Tj ■■= {r e Tif I aj{s) Dj,i kj + tN 0^2 


It is easy to see that {Cj)s (and hence X) can only have finite measure if Dyi 
denotes < for j = 1,..., Z. Since this is a property of the cell, this is a definable 
condition. 

We get the following results for this sum. If we put a := -I- 1, and 

/3 := |"^^1 — 1 (clearly these are still definable functions), then we get that 




tGT,- 


-Na 

3k _ 

1-9k 

1 


-<1k 


TT\qK 


-NPj 

<1k 


if 0^,2 = 0, 

if □j_2 =< ■ 


(3) 


In both cases we obtain an £ 2 -constructible function. Hence, we can conclude 
that fJ.{Xs) is given by a constructible function as well. □ 


We can now complete the proof of the main theorem: 

Proof of Theorem \4.1\ Since Int(/, S') = S, by Fubini’s theorem, the general 
result can be obtained by iteration and we may assume that either F = Z, or 
Y = K. The first case is already included in Proposition 14.41 so we only need 
to consider the case Y = K. 

A general constructible function f : X C S x K ^ has the form 


i=i j=i 
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where the fij are definable functions X ^ h, and S . Now put 7 = {'yij)ij 
and consider the set 

G := {(s, 7 ,x) e 5 X X K \ 7 ^, = fij{s,x)}, 

which is a permutated version of the combined graphs of the functions generating 
/. To ease notations, we will sometimes consider C? as a subset oi D x K, where 
D = n (r'+nrfG). Let denote the usual Haar measure. The integral of fs 

can be written as a sum ranging over Im(/s): 


f f{s,x)\dx\= ^ 6 ■ fj,{x G Xs \ fsix) = 6}, 

and this sum can be expressed in terms of the variables 7 , to obtain a sum 


E 

'y^Ds 


E n M ( { 2 ; e Xs I /\ /y (s, x) = 7 y } 

:1 i = l 


This reduces the integral to a sum 


lx, 


fis,x)\dx\ = n^b ) ■d‘iGs,j)- 

\i=l j = l 


(4) 


Applying Proposition 14.51 we know that ^{Gs^-y) is given by a constructible 
function, whenever Gg^-y has finite measure. Since this is a definable condition, 
we may as well assume that the measure of Gg,-^ is finite for all s € S' and 
7 G Im(/s). Hence, we can conclude that 


f /(s,x)|£ia:| = ^ /i(s, 7 ), 

7e£>s 

for some constructible function h : D ^ . Noticing that 

E = f Hs,i)\d'y\, 

the result follows by Proposition 14.41 applied to the constructible function h. 


(5) 


□ 


As a consequence of Theorem l4.ll we obtain the following rationality result. 


Corollary 4.6. Suppose that (AT, Z) is P-minimal. Let X be a definable subset 
o/N X H, where D is a compact subset of Then the series '^n>o bii^n)T^ 
is a rational function. More precisely, 


Y^liiXrfiT- 

n>0 


QiT) 


YlUi^-dT^Ti^y 


for certain integers mi,r € N, A^i > 0 and QiT) G Ag^[T]. 


17 





Proof. Applying Theorem l4.1l to the set X CNxD, one can find a constructible 
function g : N Aq^, such that 



This function must have the form 

r 

9{n) ='^a^qK^"'^Y[|3ij{n), 

i=l j 

where Ui € , and the functions ai and /Hij are Presburger-definable functions 

N —>■ Z, and hence it is actually Aring, 2 -constructible. Our claim now follows 
from Denef’s rationality results in the semi-algebraic case, for which we refer to 

eg. [Sill]. □ 

We finish by presenting as a conjecture a version of interpolation for P- 
minimal constructible functions: 

Conjecture 1. (Interpolation) Let K he a p-adic field and (AT, Z,i32) be a P- 
minimal structure. For every C 2 -constructible function f : X C S x Y —>• 
there exists an C 2 -constructible function g : X Q S x Y —^ A^^ such that 
Int(g, S) = S and f{s,y) = g{s, y) whenever s € Int{f, S). 

Assuming this conjecture, Theorem 14.11 implies the full generalization of the 
stability result in [B]. 

Corollary 4.7. Let K be a p-adic field and {K, Z, C 2 ) be a P-minimal structure 
and suppose that the interpolation conjecture is true. Let S be a definable set, 
and f : X C S X Y —>■ A^^ an C 2 -constructible function. There exists an 
£- 2 -constructible function g : S ^ > such that 

9is)= [ f{s,y)\dy\, 

Jx, 


whenever s € Int{f, S). 

A Definably well-ordered structures 

Definition A.l. A structure {M, L) is said to be definably well-ordered if there 
exists a definable linear order <l on M, such that every definable subset of M 
has a O-minimal element. 

Lemma A.2. Suppose that {M,C) is definably well-ordered, and that <3 is de¬ 
fined by an C{a)-formula. Then every structure (N,C{a)) which is elementarily 
equivalent to {M,C{a)), is definably well-orderable. 
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Proof. Let (j){x,y) be an £(a)-formula with length{x) = 1. By definition, 

M \= (Vy)[(3x)0(x, y) (3x)((/)(x, y) A (Vz)[(/)(z, y) ^ x < z])]. 

Since N and M are elementarily equivalent as C{a) structures, this implies that 
every definable subset of N has a O-minimal element. □ 

The previous lemma shows that being a definably well-ordered structure is a 
property of Th(M, a), where a is a tuple of parameters used in a formula defining 
a linear order that satisfies the requirements of Definition lA.ll We say that a 
theory T is definably well-orderable if it has some definably well-ordered model 
where the linear order is 0-definable. The following lemma shows the relation 
with cartesian powers: 

Lemma A. 3. The following are equivalent: 

1. (M, £) is definably well-ordered; 

2. There is an C{M)-definable linear order <\ on M" such that any definable 
subset of has a <\-minimal element. 

Proof. That (f) implies (2) follows by equipping M" with the lexicographic 
order induced by the definable linear order on M. For the converse, suppose 
that n > 1 and pick an element a G Let (j){x,y) be a formula defining 

X <\y. Then a; j/i, a) defines a well-order on M. □ 

For a theory to have models which are definably well-ordered is a very strong 
property. As an example we show that such theories have definable choice, and 
thus eliminate imaginaries (for definitions we refer to |23] and |14jl. 

Proposition A. 4. An definably well-ordered structure (M, C) has definable 
choice. 

Proof. Let X C be a definable set, and <1 a fixed definable linear order 

on M, such that definable sets in any cartesian power of M have O-minimal 
elements. Define / : Iirn{X) —)> M” to be the function sending x to the O-least 
element in X^. Clearly, if X^ = Xy then f{x) = f{y). □ 

Corollary A. 5. A definably well-ordered structure (M, C) has definable Skolem 
functions. 

Corollary A. 6. A definably well-ordered structure {M,C) has uniform elimi¬ 
nation of imaginaries. 

Notice that being a definably well-ordered structure is stronger than having 
definable choice. For instance, the real field has definable choice, yet by a result 
of Ramakrishnan in [52] every definable order embeds in (R", <iex)- Therefore, 
no definable linear order has minimal elements for all definable subsets of the 
real line. Using this, one can show that no reduct of the real field is definably 
well-orderable. 
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Even though definably well-ordered structures have strong model-theoretic 
properties, they are not always model-theoretically tame. For instance, the 
theory of arithmetic is definably well-orderable and yet model-theoretically wild. 
The main example of a tame well-orderable theory is Presburger Arithmetic. 
That this theory is well-orderable, is a consequence of the following proposition: 

Proposition A.7. Let C be a language containing {<,—} (as Cpres) - Then 
Th(7j^C) is definably well-orderable. 

Proof. Consider the following definable order 

0 < X < y 
0 < X < —y 
0 < —X < y 
0 < —X < —y 

On Z this defines the following well-order: 



0<|1<I-1<|2<-2<|-- - . 

Because of lemma IA.21 this completes the proof. □ 

Notice that the linear ordering defined in the previous proposition does not 
necessarily define a well-order on every Z-group G. However, it does define 
a linear order such that for any definable subset A f- G, A has a O-minimal 
element. As a corollary we get a result from [2] 

Corollary A.8. Presburger arithmetic has elimination of imaginaries. 
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